Shortest path problem

Results: 829



#Item
521Algebraic topology / Topological spaces / Topological graph theory / Geometric group theory / Fundamental group / Homotopy / Contractible space / Shortest path problem / Out / Topology / Mathematics / Homotopy theory

Transforming Curves on Surfaces Redux Jeff Erickson∗ Kim Whittlesey University of Illinois, Urbana-Champaign†

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2012-07-03 17:33:23
522Search algorithms / Sorting algorithms / Network theory / Shortest path problem / Routing algorithms / Breadth-first search / Topological sorting / Bellman–Ford algorithm / Depth-first search / Mathematics / Graph theory / Theoretical computer science

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Ronald L. Rivest and Sivan Toledo Fall 2008 Handout 12

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-11-10 01:44:04
523Spanning tree / Price index / Minimum spanning tree / Étienne Laspeyres / Purchasing power parity / Cost-of-living index / Shortest path problem / Tree / Paasche / Graph theory / Theoretical computer science / Statistics

This PDF is a selection from an out-of-print volume from the National Bureau of Economic Research Volume Title: International and Interarea Comparisons of Income, Output, and Prices Volume Author/Editor: Alan Heston and

Add to Reading List

Source URL: www.nber.org

Language: English - Date: 2008-09-22 16:00:29
524Combinatorial optimization / Operations research / Network flow / Analysis of algorithms / Computational complexity theory / Time complexity / Shortest path problem / Cut / Flow network / Theoretical computer science / Mathematics / Applied mathematics

Hallucination Helps: Energy Efficient Virtual Circuit Routing Antonios Antoniadis∗ Benjamin Moseley§ Sungjin Im†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-07-07 11:17:18
525Applied mathematics / Models of computation / Finite state transducer / Semiring / Shortest path problem / Algorithm / Floyd–Warshall algorithm / Powerset construction / Theoretical computer science / Automata theory / Mathematics

The Design Principles of a Weighted Finite-State Transducer Library Mehryar Mohri, Fernando Pereira and Michael Riley AT&T Labs — Research 180 Park Avenue, Florham Park, NJ[removed]

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-02-09 10:43:25
526Internet protocols / Internet standards / Routing protocols / Problem solving / Troubleshooting / Open Shortest Path First / Router / Communications protocol / Reliability engineering / Computing / Network architecture / Internet

Microsoft PowerPoint - chronic-conext08 [Read-Only]

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2010-06-17 21:24:46
527Routing algorithms / Network theory / Routing protocols / Routing / Network topology / Overlay network / Open Shortest Path First / Tor / Shortest path problem / Computing / Network architecture / Internet

IEEE INFOCOM 2005 POSTER SESSION 1 Positioning Relay Nodes in ISP Network Meeyoung Cha† , Sue Moon† , Chong-Dae Park‡

Add to Reading List

Source URL: an.kaist.ac.kr

Language: English - Date: 2005-06-28 01:52:00
528NP-complete problems / Matching / Combinatorial optimization / Graph coloring / Vertex cover / Bipartite graph / Adjacency matrix / Independent set / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Improved Quantum Query Complexity Bounds for Some Graph Problems Prafulla Dhariwal, Vinay Mayar Abstract We prove improved quantum query complexity bounds for some graph problem. Our results are based on a new quantum al

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:06
529Shortest path problem / Graph / Line graph / Social network analysis software / Graph theory / Mathematics / Theoretical computer science

Exploration of Monte-Carlo based Probabilistic Query Processing in Uncertain Graphs Tobias Emrich, Hans-Peter Kriegel, Johannes Niedermayer, Matthias Renz, André Suhartha, Andreas Züfle Institute for Informatics, Ludwi

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2012-08-20 11:11:00
530Network theory / Combinatorial optimization / Matching / Shortest path problem / Polygonal chain / Thin plate spline / Mathematics / Theoretical computer science / Applied mathematics

Relative Curve Orientation in the Alignment of Inconsistent Linear Datasets David N. Siriba, Daniel Eggert, Monika Sester Institute of Cartography and Geoinformatics (IKG), Leibniz University of Hannover, Germany Appelst

Add to Reading List

Source URL: www.agile-online.org

Language: English - Date: 2011-03-31 09:57:42
UPDATE